Growth of matrix products and mixing 
properties of the horocycle flow 

Fedor Nazarov and Ekaterina Shulman * 



1 Introduction 

In this paper we investigate the following problem. Let H(t) = ^ ^ and 

let = {$ n } be an arbitrary sequence of matrices from SL(2,M.). We will 
consider the sequence of products P n {t) = & n H(t)§ n _iH(t) ... &iH(t) and 
denote by 23($*) the set of those periods t G M + for which the sequence 
{P n (t)} is bounded: 



<8($„) = It E R+: sup||P n (t)|| < oo 

I n>l 

The question is: how large the set 23($*) can be? We present three results 
on this subject. The first one shows that for every {$ n } the set 23($*) is not 
"very large" : 

Theorem 1. For every sequence the set 53($*) has finite measure. 

It should be noted that for sequences of some special types this was 
already established in pQ. Our main innovation, which gives us the possibility 
to handle the general case, is using of potential theory (Lemma [5]). 

The next two results demonstrate that the conclusion of Theorem [T] can- 
not be strengthened too much. Namely, Theorem [2] (section 5) shows that 
the exceptional set 23($*) can contain an arbitrary given sequence. In The- 
orem [3] (section 6) we produce an example of a sequence for which the set 
25($*) is essentially unbounded, that is |*B($*) f][a, +oo)| > for all a > 
(We denote by \E\ the Lebesgue measure of a set E C M). 



* Research of the second author supported by the Israel Science Foundation of the Israel 
Academy of Sciences and Humanities 
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Motivation: stable quasi-mixing of the horocycle flow. In a recent 
work of L. Polterovich and Z. Rudnick pQ the authors considered the behavior 
of one-parameter subgroup of a Lie group under the influence of a sequence 
of kicks. We remind some basic concepts of their paper. 

Let a Lie group G act on a set X, and (h t ) t R be a one-parameter sub- 
group of G; we consider it as a dynamical system acting on X with con- 
tinuous time t. We perturb this system by a sequence of kicks {(pi} C G. 
The kicks arrive periodically in time with some positive period t. The dy- 
namics of the kicked system is described by a sequence of products Pi(t) = 
... that depend on the period t. We treat t as a parameter 
and i as a discrete time. Then the trajectory of a point x G X is defined as 

Xi Pi(t~)x. 

A dynamical property of a subgroup (h*) is called kick stable, if for every 
sequence of kicks {(pi}, the kicked sequence Pi(t) inherits this property for a 
"large" set of periods t. The property we will concentrate on in this paper, 
is quasi-mixing. 

A sequence {Pi} acting on a compact measure space (X, fi) by measure- 
preserving automorphisms is called mixing if for any two L 2 -functions F\ and 
F 2 on X 

[ F 1 (P i x)F 2 {x)dfj, -> I F 1 {x)dii [ F 2 (x)dfi 

J X J X J X 

when i — > oo. A sequence {Pi} is called quasi-mixing if there exists a subse- 
quence {ik} — >■ oo such that for any two /^-functions i*i and F2 on X 

/ Fi(P ik x) F 2 (x)dfx — > / Fi(x)dfi / F 2 (x)dfj, 

Jx J X J X 

when —7- 00. 

In what follows, G = PSL(2,R), T C P5L(2,M) is a lattice, that is 
a discrete subgroup such that the Haar measure of the quotient space X = 
PSL(2, R) /r is finite. The group PSL(2, E) acts on X by left multiplication. 
This action evidently preserves the Haar measure. The principal tool used in 
p] for the study of stable mixing in this setting, is the Howe-Moore theorem 
which gives the geometric description of mixing systems: if the sequence {Pi} 
tends to infinitjo then it is mixing. It was also shown that the converse is 
true. In a similar way, the quasi-mixing is equivalent to the unboundedness 
of the sequence {Pi}. 

1 i.e., for every compact subset Q C G the sequence {Pi} eventually leaves G 
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It follows from the Howe-Moore theorem that the horocycle flow 




on PSL{2,M)/T is mixing. An example given in [TJ Remark 3.3.E] shows 
that this flow is not stably mixing. Our Theorem [T] says that it is stably 
quasi-mixing. This answers the question raised by Polterovich and Rudnick 
[H Question 3.3.B]. 

Let us mention a corollary to Theorem [1] that pertains to second order 
difference equations. It was shown in [1] that for a kick sequence of the form 

„ ) , the unboundedness of the evolution is equivalent to the existence 

C n I J 

of unbounded solutions for the discrete Schrodinger-type equation 

q k+ i - (2 + tc k )q k + = 0, k > 1. (1) 
So our result implies 

Corollary 1. For every sequence {c n }, the set of the parameters t G M + 
for which all solutions of the difference equation (T7J) are bounded, has finite 
measure. 

Acknowledgment We are grateful to L. Polterovich, M. Sodin, D. Burago 
and P. Yuditskii for involving us into this subject and for very helpful dis- 
cussions. 



2 Outline of the proof of Theorem H 

Our proof of Theorem [1] consists of several steps and uses some preliminary 
results (Lemmas 1-5 below). For convenience of a reader we begin with an 
outline of this proof. 

Step 1. First of all we show, that the problem can be reduced to the case 
of bounded sequences of kicks $* (Lemma [1]). 

Step 2. For bounded sequences we use the Iwasawa's decomposition of 2 x 2 
matrices: 

^=(l ^(^ °A( C ° San ~ sin(Xn \ : = H(s n )D(X n )R(a n ). 
\0 1 J \ —) ysina„ cosa n J 

3 



with bounded sequences {H(s n )} and {D(\ n )} and — | < a < § . Denoting 
by 



1 

g = lim sup — 



n— >oo ^ . . 



we then consider two cases separately: g = and g > 0. 

Step 3. In the case of "small" angles (q = 0), the sequence {$ n } is "close" (in 
some sense which we define below) to the bounded sequence {H(s n )D(X n )} 
of upper-triangular matrices. This implies that the set is bounded 

(see Lemma EJ). 

Step 4. In the case q > we extend our problem to the complex plane and 
consider SL(2, (C)-matrices H (z) = I 1 . Respectively, P n {z) = § n H(z) ■ 
... ■ §iH(z). We show that the set 

£/ = {2; G (L: hmsup = 0} 

is contained in R and has finite length. So we not only prove that the sequence 
{P n } is unbounded but prove that it has exponential growth for all t apart 
of a set of finite measure. 

In order to show that 

limsup lQg||Pn(2:)l1 >0 zeC\R. (2) 

we have to estimate ||P n (^)|| from below. To this aim we use the quadratic 
form 

Q(x) = Im (xix 2 ) , x = (x\, X2) G C 2 , 
which has the following properties: 

(i) for arbitrary y, \\y\\ 2 > 2Q(y), 

(ii) for every zeC with Imz > 0, one has 



Q {H{z)<$> n H{z)x) > Q(x) 1 + ' , . (3) 





«n| 


Imz 


2Jfe(l + 


A) 
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Due to these properties we get that 



En" log H P "(*)H = lEn" -log II ft H(z/2)^ j H(z/2) 



> 0. 



(We denote by JJ Aj the matrix product A n A n _i ... A\.) 

l<i<n 

The claim that \E\ < oo follows now from a potential theory lemma 
(Lemma [5]) applied to the subharmonic functions 

. . \ox\\Pjz)\\ 
u n (z) = - 



n 

3 Preliminaries 

Lemma 1. // the sequence of kicks is unbounded then the set 53($*) is 
empty. 

Proof. Aiming at a contradiction, we assume that for some t > the sequence 
{||P„(t)||} is bounded by M. Taking into account that = ||y4|| for 

A E SL(2, E), we obtain 

\\® n \\ = \\P n (t) (Pn-tit))- 1 (Hit))- 1 || 

< \\P n (t)\\ ■ || (Pn-litT 1 || ■ || (Hit))- 1 || < M 2 ||iJ(t)|| 

which contradicts to the unboundedness of {$„}. □ 

Thus, in what follows, we assume that the sequence {$„} is bounded. 
Lemma 2. Let ty* be a bounded sequence of upper-triangular matrices: 

*»=ft "I) (4) 

and 

t = max{ | s n J X n \,n G N} . (5) 

Then, for all t > t$ and all K > 0, there exists JVeN such that, for each 
j e N ; at least one of N products 

® j+m H(t) ■ ... ■ * j+1 H(t), m = 1, 2, . . . , N (6) 

has norm larger than K . 



5 



Proof. Let us fix t > to- It follows by induction in m that 

<wr(t) ■ ... • * j+1 H(t) = ( n f /H/ ;;'V' (/) ) 



where 













t + l j+2 


A, 


+1/ 


X 2 



-\j'+m> (7) 



^,m(t) = ( t + ^ ) + + ... + ^ ^ • (8) 

Suppose that the assertion of the lemma is wrong. Then there exists K > 
such that for any iV one can find j with the property that all products (jSJ) 
have norm less than K. It follows that K~ l < |ILj )f J < X and \Sj tm (t)\ < 

The denominators of the summands in the right hand side of (jHJ) are equal 
to n 2 fc , so they do not exceed K 2 . On the other hand, t + J+1 > £ — to- 

Hence ^ ^ 

£ — £ -ft' 2 

Thus m — < — . In particular, this is true for m = N. But the inequality 
£ — £ if 2 

— can not hold for all N. We obtained a contradiction. □ 
K 2 t 

Let us say that a sequence {a n } of complex numbers satisfies the condition 
(*) if 

Vs > and ViV G N 3i G N such that max |a.j +1 -|<£. (*) 

l<j<N 

Lemma 3. Let ty* be a bounded sequence of upper-triangular matrices. If 
a sequence of matrices is so close to vp* that {||$„ — ^ n ||} satisfies (*), 
then Q3($*) C [0;£o] with to the same as in (151). 

Proof. Assume, to the contrary, that for some t > t there exists M > such 
that ||P n (£)|| < M for all n G N. Applying Lemma|2]to the sequence ^ with 
K = 2M 2 , we obtain a positive integer iV such that, for any j, at least one 
of the products ([6]) with m < N has norm larger than 2M 2 . 

Fix arbitrary 5 > and C > 1 + sup \\<& n \\ and choose 5 > with 



(C^-l)^ 



A' 
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For these N and e, find % according to condition (*): 

||$ i+i -*<+.,■ || < e j = 1,2,..., N. 

By our choice of N, there exists m, 1 < m < N, for which 

||* i+m ff(t). ... || > A". 

Now, we estimate the product & i+m H(t) ■ ... ■ $j + ii7(t). On the one hand, 
it is close to ^ i+m H(t) ■ ... ■ 

\\$ i+m H(t) ■ ... • $i+ifl-(t) - V l+m H(t) ■ ... • %+iH(t)\\ 

< \\$ i+m H(t)- ... •$ i+2 iy(0(^+i-*i+i)iy(*)|| 

+ \\$ i+m H(t) ■ ... • $ i+2 H(t)% +l H(t) - * i+m H{t) ■ ... ■*n.iH(t)\\ 
< ... < \\<£> i+m H(t)- ... ■^ i+2 H(t)(^ i+1 -% +1 )H(t)\\ 
+ \\$ i+m H(t)- ... •($ J+2 -^ +2 )#(t)^ +1 #(t)|| 
+ ... + ||($ i+m - ^ i+m )H(t)% +m ^H(t) ■ ... ■ * i+l H(t)\\ 



< s(C m ^ + C m ~ 2 + ... +l)\\H(t)\\ m < 1)l|g(t)l1 <6. 

Cy — 1 

Therefore 

\\<S> i+m H(t)- ... || > \\V i+m H(t)- ... ^ l+1 H(t)\\-5 > 2M 2 -5. (9) 
On the other hand, 

\\$ i+ mH(t) ■ ... ■ $ i+1 H(t)\\ = \\P l+m (t) (Piit))' 1 || 

< ||P i+m (t)|| ■ || (Piit))- 1 || = \\P l+m (t)\\ ■ \\Pi(t)\\ < M 2 . 
which contradicts (El). □ 



in 



We will also need two auxiliary results from the classical potential theory 
in the spirit of Wiener's criterion [2J. Let Q be a bounded domain in the 
complex plane, zq e Q. Recall that the harmonic measure u on the boundary 
dfl respect to a point z is defined by the condition 

u(z ) = / u(z)du, (10) 

JdQ. 

for all harmonic continuous function on Q, and that for subharmonic u the 
equality should be changed by the inequality 



u{zq) < I u{z)du. (11) 
Jan 

We will denote by \E\ the Lebesgue measure of a set E C HL 

Lemma 4. Let E be a closed subset of [1, +oo] of infinite length with the 
property that 

| .ED [a, 4a] | < 1 for each a > 0. (12) 
Fix zq G C\E. Take R > \zq\ and consider the domain 

Q R = {zeC: \z\ <2R,z(£E hR }, 

where by E a ^ we denote E fl [a, b]. Then the harmonic measure ur on OQr, 
associated with the point z , satisfies the condition 

lim u R (T R ) log(l + 2R) = 
where T R = dQ R n {\z\ = 2R}. 

Proof. Observe, first of all, that (fT2l) implies that for each a > 0, 

dt A 1 , 4 



at x ^ 1 



t / — ' 4 fc a 3a 
Consider the auxiliary potential 

r 7. 

dt. 



< — . 



E a ,OC k= Q 



U(z) = [ log 



Z 

1 - - 

t 
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Notice that U G C(Q R ) E and U is harmonic in tt R . Since d£l R consists of 
the circumference T R of radius 2R centered at and the set Ei tR , we have 



Ufa) 



U{z)du R {z) + / U(z)du R (z). 



Hence 



U{z)du R {z) < \U(z )\ - / U{z)du R {z). 



Tr 



It follows from the definition of U that 



\U(z )\ < 



log n + 



l£ol 
i 



dt < \zq\ 



El,R 



dt 4, 
t ~ 3 1 01 



(13) 



(14) 



(15) 



Choose b > so that = 1. We may suppose that R > 2 + b + \zo\. 
We claim that for every z G E 1R , 



U{z)> 



log 



log 







/ log 






t 



dt+ 

dt = J x + J 2 + J 3 



The reason for this inequality is that Ji and J$ together give exactly the 
integral of all negative values of the function t — > log 1 — | on Ei j+00 , so 
the extension of the upper limit from R to +oo in J 3 and possible overlapping 
with Ji are not problems: essentially what is said is that the integral of a 
real-valued function over a set F is not less than its integral over any subset 
of F plus the integral of all its negative values over any superset of F. 
Observe that, since log |1 — x\ > —2x for < x < 1/2, we have 



Jz > -2z 



E 2z 



dt 4 
T ~ ~3 



regardless of z. We also have (recall that = 1) 



Ji - log z 



log 



1 1 

z~t 



dt — > — 



logt dt 



as z — )■ +oo. 



2 This follows, for example, from the Continuity Principle (see [31 section 3.1] 
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Since J\ — log z is a continuous function on [1, +00), we get J\ > log z — C\ 
where C% is some large constant independent on R. Next, 

J 2 = log \t-z\dt- / log* dt > 

/ \og\t-z\ dt -\og(2z)\Ei z2z \ > -2 -log 2: -log 2 

J[z-l,z+X] 2 

(here, we used the inequality \Ei z<2z \ < 1). Therefore, U(z) > —C\ — 10/3 — 
log 2 = —C 2 on E 1>R and, taking into account that U) R (E ljR ) < u R (dfl) = 1, 
we get 

/ U(z) du R {z) > -C 2 u R (E l>R ) > -C 2 . 



(16) 



Now by flUD, 



U{z)du R {z) < C 3 



(17) 



where C 3 = C 2 + ||z |. 

The last observation we need is that for z € T R , 



/ log 


2R 




>E 1>a 





dt. 



(18) 



So flnj gives 



/ 1Q g 


2R 













Thereby, 









/ 




>£i,ii 


t 


dtj 



L R (t)dt 



Note that < L R (t) < 1 for each t € -Ei^ and Lr(£) ->• 1 as i? ->■ +00 
for every fixed t & E. Thereby, J s L R (t)dt — )■ = +00, and we are 
done. □ 



10 



Lemma 5. Let u n (z) be a sequence of continuous subharmonic functions 
satisfying the estimate u n (z) < log(l + \z\) + A for all n > 1, z G C and 
some A > 0. If E C R /ias infinite length and limsup^^ «„(z) < /or a// 
z <E E, then limsup,,^^ u n (z) < /or all z G C. 

Proof. Since every measurable set of infinite length contains a closed subset of 
infinite length we may assume without loss of generality that E is closed. Also 
we may assume that |-Efl[l, +oo)| = +oo. Indeed, otherwise Ef][— oo, — 1]| = 
+oo and we may consider the set —E and functions u n (— z) instead. Thus 
we can always assume that E C [1, +oo]. The last regularization we need 
is the following. Take any dyadic interval Ik = [2 fc_1 , 2 k ](k = 1,2,...). If 
\E fl Ije\ < 1/3, leave the corresponding piece of E alone. Otherwise replace 
it by some subset of length exactly 1/3. The resulting set still has infinite 
length. Indeed if we made finitely many replacements, we dropped only a set 
of finite length from E, and if we made infinitely many replacements, we have 
infinitely many disjoint pieces of length 1/3 in the resulting set. After such 
regularization, the set E enjoys the property (TT2l . We will use the notation 
introduced in the previous Lemma. 

Choose z G C; we have to prove that limsup^^ u n (z ) < 0. This is 
evident if z G E, so we assume that z G C \ E. 

For R > \zq I, we have, by (fTTj) . 

u n (zo) < / u n (z)duj R (z) = / u n (z)du R (z) + / u n (z)duj R (z). 



Note that, for fixed R, the length of Ei jR is finite, u n are uniformly bounded 
from above on E^r, and lim sup^^ u n (z) < for all z G E\ yR . Therefore, 
the Fatou lemma yields 



dn R 



El,R 




and thereby 



lim sup u„ (2:0) < sup / u n (z)du R (z) < w jR (T R )(log(l + 2R) + A) 




for any fixed R. By Lemma HI the result follows. 



□ 



11 



4 The proof of Theorem H 



Now we can prove Theorem HJ 

Proof. We use Iwasawa's decomposition of 2 x 2 matrices: 



Qj n b n 



1 s n 
1 



n 



cos a n — sm a„ 
sin a n cos a„ 



if(s„)D(A n )i2(a n ) 



. c n sign(d„) 
where a n = arcsm — e 

V c n + d 2 n 



71 71 

2' 2 



C 2 , 4" g£ 



, A n 



sign (4 

a/c 2 + G? 2 



By Lemma [U we may assume that the system is bounded. It follows 
that both sequences {H(s n )} and {D(X n )} are bounded. Indeed, 



(a n ,b n ) ■ (c n ,d n ) \\(a n ,b n 
s n = — — — — — < 



{C n ,d n ) || 2 



Cnj dnj 



< 



[a n , b n ) 



\\(d n , -c^) || l/||(a n ,6 r , 



<C 2 



where C > 1 + sup{||$ n ||}. Thus {if(s n )} is a bounded sequence. The 
boundedness of (_D(A n )} follows from the equality 



D(X n ) = H(s n )- l <$> n R(un)~ l - 



Now denote 



1 " 
q = lim sup — 

n— >oo 71 . 



a,- 



and consider two cases separately: q = and g > 0. In both cases we will 
prove stronger statements than the assertion of Theorem [TJ 

Case A: q = 0. We will show that in this case the set 23($*) is bounded. 
Note, that in this case the sequences {a n } and hence {sina n } satisfy condi- 
tion (*). 
Since 



\$ n -H(s n )D{X n )\\ < \\H(s n )\\\\D(X T 



cos a 



n ) 



sm air. 



sm a 



cos (a r 



<2\sma n \\\H(s n )\\\\D{X n )\\, 

the sequence <3>* is close in (*)-sense to the sequence of upper-triangular ma- 
trices {H(s n )D(X n )}, i.e, the sequence of norms ||<& n — H(s n )D(X n )\\ satisfies 
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(*). Thus, according to Lemma El the sequence of evolutions {P n (t)} is 
unbounded for every t > t , where 

t = max{|s„/A 2 |,n G N}. 

This completes the proof in the case A. □ 
Case B: q > 0. Extending our problem to the complex plane, we consider 
SL(2, C)-matrices H(z) = ^ instead of H(t). Respectively, P n (z) = 
$ n H(z)...& 1 H(z). We will show that the set 

7? r ^<r v lo S Il p n0)|| nl 
fi = {z6t: hm sup = 0} 

is contained in R and has finite length. So we not only prove that the sequence 
P* is unbounded but prove that it has exponential growth for all t apart of 
a set of finite measure. 

Our first task is to show that 

limsup lQg||Pn(2:)l1 >0, zeC\R. (19) 

Assume that Imz > (the case Imz < can be considered in a similar way). 
Let us consider the quadratic form 

Q(x) = Im(xiX 2 ), x = (xi,x 2 ) E C 2 . 

For any matrix A G 5L(2,R) and x G C 2 , one has Q(Ax) = Q(x). On the 
other hand, for every z G C with \mz > 0, one has 

Q{H(z)x) = Q{x) + \mz\x 2 \ 2 > Q(x) ( 1 + ImJ^ 1 



\Xi\ 



Now, we need one more lemma. 

Lemma 6. Let a n G [— tt/2, tt/2], then there exists k > 1 such that for all 
n G N 



Q {H{z)H{s n )D{X n )R{a n )H{z)x) > Q(x) 1 + ' , ,. . (20) 









2k{l + 


A) 
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Proof of Lemma We split the proof into two cases. 



Case 



> 









2(1 + 


A) 



Then 



Q {H{z)H{s n )D(\ n )R{ot n )H{z)x) 

> Q (H(s n )D(X n )R(a n )H(z)x) = Q (H(z)x) 

>Q(x)(l + lmz. l ^\)>Q(x)(l ' MlmZ 



Fl 



Case 2: Now, we suppose that 
estimate ( 1201) into 4 steps. 



\x 2 \ 



< 









2(1 + 


A) 



2(1 + \z\)J' 
and split the proof of the 



1. Let us estimate how the matrix H(z) changes the ratio of coordinates. 
Since \a n \ < f we have 



OL 

\[H(z)x] 2 \ = \x 2 \ < — ^— 



+ A 



a,. 



\xi\ 





z 




1 + 


A 



< 



a, 



1 









2(1 + 





where [ ] 2 means the second coordinate. Next 

\x 2 \ 



\[H(z)x} 1 \ = \xi + zx 2 \ > \xi\ 



1 - z 



Fi 





C^n 1 1 


A 


2(1 + 


A) 



since z 



l*i| 



< 







z 




2 


1 + 


A 



< 



< 1. Thus 



2. It is easy to check the following property of an orthogonal matrix R(a): 
for any x G C 2 and |a| < |, the inequality |x2| < ^ |^i| implies |[-R(a)x]2| > 
■^|[i?(a;)x]i|. Therefore 

Q, 

\[R(a n )H(z)x) 2 \ > i-^i (441 • 
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Oi 

Denote temporarily R(a n )H(z)x = y, then \y 2 \ > — — • \yi\. 
3. We set k = C 2 with C = supj \ \ and obtain 



\[D(x n )y], 



1 l^n K^n 



\[D(*n)v\l\ \*n\\Vl\ ~ K 2 2k ■ 

4. At last 

Q (H(z)H(s n )D(X n )R(a n )H(z)x) = Q (H(z)H(s n )D(X n )y) 

= Q (H(s n )D(X n )y) + Imz \ [H(s n )D(X n )y] 2 \ 2 = Q (D(X n )y) 

+ Imz | [D(X n )y] 2 f > Q (D(X n )y) (l + Imz 1 [DMy ^ 



IP(A»)vlil 



2A; / w V 2k 

\a n \lmz 



> Q(x) 1 + 



2k(l + \z\ 

□ 

Returning to the proof of the theorem, we have 

P n (z) = H(s n )D(X n )R(a n )H(z) ■ ... ■ H(s 1 )D(X 1 )R(a 1 )H(z) = 

J] HMDiXjMajHiz) 

l<j<n 

(recall that | [ Aj stands for the matrix product A n A n _i . . . ). 

l<j<n 

Denote 

B n {z)=H(z/2)P n (z)H(z/2)- 1 = f[ H(z/2)H(s j )D(X j )R(a j )H(z/2). 

l<j<n 



Then 



hg\\P n (z)\\ log||B w (z) 

n^roo 77, n— >oo ft 
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Let us consider the vector x = ( — =, — = ) , Ixl 2 = 2Q(x) = 1. Then, due 
to the fact that for arbitrary y 

IMI 2 = yf + vl > z\vm\ = z\ym\ > 2im( yi y 2 ) = 2Q(y), 

we obtain 

log||B n (z)|| > ~log\\B n {z)xf > Uog{2Q{B n {z)x)) 

1 A / |aj|Im| \ 1 ^ |a 3 -|Im§ Imf 
-2^-° g V + 2k(l +W) J ~ 4 2k(l + |f |) = 8fc(l + If |) ^ 



1 laJlmz |a 7 -| 
where we used that log(l + x) > -x for x G (0; 1) and — — - < — y- < 1. 

As a consequence, we obtain: 

log ||P B ( g )|| Imf 1A ^L>0. 

n->oo /I ~ n^oo 8Jfe(l + |§|) 71 ' J ' 8Ac(l + |f |) 



3=1 



This proves (fT9l) . that is the exponential growth of ||P n (z)|| for non-real 
z. Thus Bel. 

The claim that |P| < oo follows now from Lemma [5] applied to the sub- 
harmonic functions 

M2)= log||P„WI| 



n 



Indeed, the norm of the matrix H (z) = ( ^ ) does not exceed 1 + |z| 



Hence 



i^wn=|| n <n^)ir- n ii%ii<(i+Nr-^ 



Therefore 



-log||P n (z)|| < log (1 + |z|) + logfc. 
n 



Thus the functions u n satisfy the majorization condition of Lemma El By 
definition, limsupu n (z) = for z G E. If \E\ = oo then Lemma [5] implies 
that limsuptt n (z) < for all z G C, however, this contradicts f lT9|) . □ 
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5 Constructing an exceptional set containing 
a given sequence 

Let, as above, H(t) = ^> ^* t> e a sequence of matrices from SL(2,R). 
The exceptional set was defined as follows 

©($*) = {t > : sup II Y[ <$> k H{t) < 00} 



\<k<K 

We have proved that this set always has finite measure. Nevertheless it can 
be unbounded. Moreover, it can contain an arbitrary given sequence: 

Theorem 2. For every sequence {t n } of positive numbers there exists a se- 
quence such that {t n } C 93 (<&*). 

Proof. First let us note the following fact: for every SL(2, R)-matrix A = 

,| there exists an orthogonal matrix R = ( cosa sina\ ^ wn ich 
c a J ysma cosa J 

(RA) 2 = — 1. To prove it is sufficient to choose R such that tr (RA) = 0, for 

c-b 

example to take a = arctg -. 

a + a 

Now let us construct two sequences {A n (t)} and {R n } in the following 
way. For Ai(t) = H(t) we will choose R\ such that (RiAiiti)) 2 = — 1. 
Further for each n G N we define A n (t) = (R n ^iA n _i(t)) 2 and we choose R n 
such that (R n A n (t n )) 2 — — 1. 

Now we define sequence as follows: $ n = R k +i ■ ■ ■ R 2 R\ where k is 
the the largest j such that 2- 7 divides n. Thus we have: $1 = R±, $2 = R2R1, 

$3 = $4 = #3^1, $5 = #1, $6 = i?2i2l, $7 = Rl, $8 = R4R3R2R1, 

$9 = Ri, ... 

Then the evolution sequence P n (t) = $ n # (£)<E» n _iiJ(£) ... §\H(t) has the 
form 

. . . R 3 R 2 R 1 H(t)R 1 H(t)R 2 RiH(t)R 1 H(t)R 3 R 2 RiH(t)R 1 H(t)R2RiH(t)R 1 H(t) 

= ... R2A 2 (t)R 4 R 3 R 2 A 2 (t)R 2 A 2 (t)R 3 R 2 A 2 (t)R 2 A 2 (t) 
= ... R 4 R 3 A 3 (t)R 3 A 3 (t)R 4 R 3 A 3 (t)R 3 A 3 (t) 
and so on. Thus, for any /c, 

P„(t) = P(n, fc) . . . R k+ 2R k+ iR k A k (t)R k A k (t)R k+1 R k A k (t)R k A k (t) 
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where the factor B(n, k) is a product of not more than N = N(k) matrices 
which are either orthogonal or equal to H(t). It follows that the norm of 
B(n, k) does not exceed a constant depending only on k and t: 

||S(n,Jfe)|| < C(k,t). 

Since {RkAkit)) 2 — — 1 for t — t&, one has 

\\Pn(tk)\\ <C(k,t k ). 

This means that tk G 23($*). □ 



6 Constructing an essentially unbounded ex- 
ceptional set 

In this section we will construct an example of a sequence C SL(2, R) for 
which the exceptional set 

<B($*) = {t > : sup II Yl $ k H{t) < oo} 



K 



Kk<K 



is essentially unbounded, that is 1 93 (<&„,) f^|[o, +oo)| > for all a > . 

Let us consider a sequence of matrices Mj = M( Cj ) = j) (j > 0) 

with Cj 7^ 0. We define the sequence {$£;} (A; > 1) in the following way: 
$fc = M(cj(fc)) where j(k) is the largest j such that 2 J divides fc. The first 
few terms of the sequence are 

M , Afi, M , M 2 , M , Mi, M , M 3 , M , M 1; M , M 2 , M , M 1; M , ... 

("the abacaba order" [1]). 

Theorem 3. There exists a sequence {cj} such that the set 23(<I ) *) is essen- 
tially unbounded. 

The proof of this statement will be given in the next section. Here we 
only outline its basic ideas. 
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First of all note that our choice of the sequence implies that the partial 
products I J with diadic numbers (K = 2 m ) are related by a simple 

l<k<K 

recurrent formula. Namely let us define a sequence of matrix-functions A n (t), 
n > — 1, as follows: 

A_x(t) = #(t), A n+ i(t) = A„(t)M(c n+1 )A„(t). 
Then it is easy to check that <&kH(i) = M{c m )A m -i(t). More gener- 

l<fc<2 m 

ally, | | <&f.H(t) = M(c m )Ai_i(t). So it is possible to express all par- 

2 i + l<fc<2 i + m 

tial products via A n (t). For example, for K = 84, we have 84 = 2 6 + 2 4 + 2 2 
and, respectively, 

l[ <b k H{t) = M{c 2 )A x {t)M{c^{t)M{c & )A h {t). 

l<fc<84 

The general formula is 

n <t> k H(t) = n M iAu-i{t) (21) 

l<k<K 1<£<L 

(here {j^} is the strictly increasing finite sequence of integers such that K = 
2 n + 1 n + . . . + 2 3l ). It follows from (l2Tj) that for proving the boundedness of 
the sequence of all partial products for a given t, it will be sufficient to find 

an upper bound for the norms of partial products ] [ $fcif(t) for all K 

l<k<K 

that are multiples of 2 m for some integer m. Note that only A n with n > m 
can appear in such partial products. 

Suppose that for some t > and for some integer m the following condi- 
tion holds: 

- 2 < tr(A n (t)) < 2, for all n > m. (22) 

Then the eigenvalues of A n (t) are complex conjugate and the matrices are 
similar to diagonal ones: 

A n {t) = S n {t)D n {t)S n {t)~ l where D n (t) = < X " (f) ° 
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Xn{t)J' 



Suppose also that, for all n > m, 

\\S n+1 (t) - S n (t)\\ <e n (23) 

where the numbers e n are such that Y^Lm £ n < 00 • 

Under these conditions it can be proved, using ( |2"T1) . that all products 

Yl $ k H(t) with K G 2 m+1 Z are bounded by the same constant. 

l<k<K 

Thus, it remains to construct an essentially unbounded set E such that 

the conditions (12"2"1) and (l2~3l are satisfied for all t G E (with m depending on 

00 00 

t). We will define E as O £?„ where sets £7 n are constructed inductively. 

fc=0 n=fc 

The possibility of the induction steps is provided by two auxiliary results 
(Lemmas 7 and 8) which state that (under some conditions) a set F C R 
on which the condition (I2"2"j) holds, can be slightly reduced and, respectively, 
can be extended by adding an interval located arbitrarily far away from the 
origin in such a way that on the new set the inequalities of type (1231) hold. 

For the beginning of the induction process we take a closed interval Eq C 
(0, +00) such that tr A (t) G (—2, 2) on E , and choose a sequence {e n } with 

Then we choose (using Lemma 7) a closed subset Eq C Eq such that 
\E \E \ < £i\E \ and the conditions tr A x (t) G (-2,2) and \\Si(t) -S (t)\\ < 
E\ hold on i?o- 

Now using Lemma 8 we find a closed interval l\ such that its left endpoint 
is larger than supi^o and tr A±(t) G (—2, 2) on I\. We put E\ = E U I\. 

In this manner we proceed with constructing the intervals I n and sets E n . 
Namely^on the n-th step we get a set E n such that /„ C E n , and choose its 
subset E n , satisfying \E n \E n \ < £ n |/ n |, in such a way that the conditions 
tr Aj(t) G (-2,2) and \\Sj(t) - Sj-i(t)\\ < e n are fulfilled for t G E n and for 
all j < n. Then we set E n+1 — E n U I n+ \ where the left endpoint of J n+1 is 
larger than sup-E„. 

The smallness of the deleted parts of the sets E n and the condition /„ C 
(n, 00) provide the essential unboundedness of the set E. 



7 Proof of Theorem [3 

We start with two auxiliary results. 
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'an(f) a 12 (t)\ 
K a 2 i(t) a 2 2(t)J 

and a compact set E C (0, +00) a good pair if the following conditions hold: 



Let us call a real polynomial matrix function A(t) 



(i) det A(t) = 1 for all t; 

(ii) tr A(t) = an(t) + a,22(t) is a non-constant polynomial; 

(iii) tr A(t) G (-2, 2) for all * G £. 

If is a good pair, then, according to the spectral theorem, one 

can find continuous functions A : E — > T, Im A 7^ and S : E ^ SL(2, C) 

such that A(t) = S^D^Sit)- 1 where £>(t) = ^y^) . 

Choosing c G M, we set A(t) := A(t)M(c)A(t). 

Lemma 7. Assume that (A(t),E) is a good pair. Let e > 0. Then there 
exists 5 > snc/i that, for every real c with |c| < 5, there exists a compact 
set E C E such that 

(a) \E\E\< £/ 

(b) £/ie pazr (A(t),E) is good; 
and 

(c) A matrix- function S(t), diagonalizing A(t) : 

A(t) = S^D^Sit)- 1 
can be chosen in such a way that \\S(t) — S(t)\\ < e. 

Proof. Note that if |c| is small then the function A(t) is close to A(t) 2 on E: 

\\A(t) - A{tf\\ = \\A(t) [M(c) -I] A(t) || < |c| • IKOII 2 < C x 8) 
It follows that it is "almost diagonalized" by means of S(t) 

WSity^^sit) - D{tf\\ < ds ■ \\s(t)\\ 2 < c 2 5 

on E. Since the matrix function B(t) = S(t)~ 1 A(t)S(t) is similar to A(t) (so 
has the same diagonal part D(t)), the pair (A(t), E) (whatever E be chosen) 
is good if and only if (B(t),E) is good. So we will deal with B(t). Let us 
first of all show that B(t) can be diagonalized 

B{t) = vi^b^vity 1 
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via a matrix V(t) which is close to I. It will follow that 
A(t) = S(t)V(t)D(t)V(t)- l S(t)- 1 , and S(t) = S(t)V(t) is close to S(t). 
We already have that 

\\B(t) - D(tf\\ < C 2 S 
/A 2 ft) \ 

on E. Now, D(t) 2 = I TITTY ) is a continuous diagonal matrix-function 

\ A (t)J 

with distinct diagonal elements for all t e E except, maybe, finitely many 
t satisfying the equation tr A(t) = (in which case A(t) = ±i and A 2 (t) = 
A 2 (t) = —1). Let G be any open set containing those exceptional t and such 
that \Gl< e. Put E — E \ G. Then Tr \D(t) 2 } = 2Re [\ 2 (t)] C [-a, a] for 
alH G E with some a < 2. Let 5 > be so small that 2C 2 S < 2 — a. Then 
tr -B(t) G (—2, 2) and, therefore, the eigenvalues of B(t) are X(t) and A(t) with 
|A(t)| = 1. Moreover, A(t) is a continuous function of t and |A(t) — A 2 (t)| < 
C 3 V6. Let now m = min |Im [A 2 (t)]| and note that m > 0. Also, let 



teE 



A n (0 A 12 (t) 
A 2 i(0 A 22 (t) 



B(t) - D(t) 2 =: A(f) 
Then the matrix V(t) whose columns are eigenvectors of B(t) is 

V(t) 



A 2 (t)-A(t)+A 22 (t) A 12 (t) 



-A 21 (t) A(t)-A 2 (t)-A 11 (t) / 

The exact formula for V(t) doesn't matter but it is important that V(t) can 
be chosen to be a continuous function of t that is close to a diagonal matrix 
with equal non-zero elements on the diagonal when the perturbation A(t) 
is close to 0. Note that detV(t) ^ if 5 is small enough. Let now V(t) = 

— V(t) where the branch of the square root of the determinant is 
^detV{t) 

chosen in such a way that it equals A 2 (t) — A 2 (t) when A(t) = 0. Then 
the norm \\V(t) — I\\ can be made arbitrarily small if 5 is small enough. It 

remains to note that B(t) = V(t)D(t)V(ty l where D(t) = I ^ J^— ] , so 



A(t) 



we can put S(t) = S(t)V(t). 
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We proved the statement (c) of the lemma. The statement (a) follows 
from the inequality |G| < e. To have (b) we must check conditions (i — Hi) 
for the matrix A(t). The condition (z) is obvious because the product of 
three matrices of determinant 1 is still a matrix of determinant 1. The 
condition (Hi) is proved above: we have shown that tr B(t) C (—2,2) but 
tr A(t) = tr B(t). It remains to check (ii). A direct computation yields 

tr A(t) = a 2 u (t) + 2a 12 (t)a 21 (t) + a 2 22 (t) + cai 2 (t)[aii(t) + a 22 (t)] 

= [tr A(t)} ■ [tr A{t) + ca 12 (t)} - 2 . 

Since tr A(t) is a non-constant polynomial, the whole expression is a non- 
constant polynomial for all sufficiently small c and we are done. □ 

Note that by the construction, the matrix V(t) is unimodular. Hence 
S(t) is unimodular if S(t) is such. This shows that in further constructions, 
based on Lemma we may assume that the obtained matrix functions S n (t) 
are unimodular. 

In the following lemma, which can be regarded as a modification of 
Lemma [71 we preserve the notations E(t) and S(t). For brevity, let us call 
a polynomial matrix function P(t) = (j)ij{t)) upper right dominating if the 
degree of the polynomial Pi 2 (t) is more than the degrees of others Pij(t). 

Lemma 8. Assume that (A(t),E) is a good pair and that the polynomial 
matrix A(t) 2 is upper right dominating. Let e > and N > be given. Then 
there exists S > and a compact interval I C (N, oo) such that, for every real 
c with < |c| < S, there exists a compact set E C E such that \E\E\ < e; 
(A(t), E U /) is a good pair; and, moreover, \\S(t) — S(t)\\ < e on E. 

Proof. By the proof of Lemma [TJ we get 5\ such that for |c| < 5i one can 
find E C E satisfying the conditions: \E\E\ < e, (A(t),E) is a good pair 
and \\S(t) - S(t)\\ < e on E. 

Let A(t) 2 = (&#(*)). Since A(t) = A(t)M(c)A(t), 

tr A(t) = tr [M(c)A(t) 2 ] = cb 12 (t) + q(t), 

where the degree of q(t) is less than the degree of b\ 2 (t). Hence if |c| is less 
than some 5 2 and has the appropriate sign, then there is to > N for which 
tr A(to) = 0. So the condition (ii) holds on some interval / around to. This 
shows that (A(t), E U I) is a good pair. 

It remains to set 5 = min{5i, 5 2 }. □ 
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The number 5, constructed in LemmaEl will be denoted by S(A(t), E, e, N). 
To underline that in the construction of the interval I and the set Q = E U / 
the number c from (—6, 0) or (0, 5) is used, we will denote them by / = 
I(A(t), E, £, N, c) and Q(A(t), E, e, N, c) respectively. 

Now we can prove the theorem. 

Proof of Theorem SJ, We shall start with the matrix A (t) = H(t)M H(t) 
and note that if c < 0, then there exists a closed interval E C (0, +oo) of 
positive length such that (A (t),E ) is a good pair. Choose e = \E \/3. 

We will construct the sequences of numbers Cj, Ej, matrix functions Aj(t), 
compact sets Ej and compact intervals Ij inductively. 

Suppose that these sequences are constructed for j < n. Then set 

e n = ^-mm{\Ij\}, 5 = 5(A n _ l5 £; n _i,£ n ,n) 

and choose c n with |c n | < S and with appropriate sign. Let 

), E n = fl,(A n -i, E n 

For these definitions be correct, we have to check that the pairs (A n (t), E n ) 
are good and that A n (t) 2 are right upper dominating. 

The first property follows by induction from Lemma [SJ To prove the 
second one, note that for each n, the function A n (t) 2 is a product 
HMHMH . . . MH of matrices in which each H is either H(t) or H(2t) and 
each M is M(c) with some c ^ (possibly different for different M's). Let p 
be the number of M's in the product. Then A n (t) 2 = (%(t)) where bij are 
polynomials with degrees of 6n(t) and 622 (t) equal p, degrees of 612 and 621 
equal (p + 1) and (p — 1) respectively. The correctness is proved. 

Let us set 

00 00 
E={jf)E n . 

k=0 n=k 

It follows from the choice of the numbers Ej that \E D I n \ 7^ for each n. 
Hence E is essentially unbounded. We have to prove that for each t e E the 

sequence || &kH(t) is bounded. 

i<fc<K 

If t G -E" then there is m such that t £ E n for each n > m. Then for 
any which is divided by 2 m+1 , the partial product J J &kH(t) can be 

Kk<K 
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written (see (IZTj) as 



\<t<L 



i<e<L 



where {ji} is the strictly increasing finite sequence of integers such that 
K = 2 n + 2 n + . . . + 2 3h and all ji > m. To estimate the norm of this 
product, note that it consists of several diagonal matrices of norm 1, the 
matrix Mj l Sj 1 -\(t) in the beginning, the matrix S'j L _i(t) _1 in the end and 
several matrices of the kind S^_i(t) _1 M^ +1 S^ +1 _i(t) in the middle. Now, 



\MA\ are bounded. Also 



15,(4)11 < \\Sj(t) - Sj-xflW + ... + \\S m+1 (t) - S m (t)\\+ 



S n 



< IIS„ 



j>m+l 



are bounded for each such t. Since the matrices Sj(t) are unimodular, their 
inverse are also bounded: 



.^,„<C(t), ,\\Sj(t)- L \\ <C(t). 
It remains to estimate the norms of S^_i(t) -1 Mj e+1 Sj e+1 -i(t) . We have 

\\s n _ l (ty l M n+1 s n+1 ^(t)-i\\ = 

Pu-i^r 1 ((M im - /) S n+1 ^(t) + (S ji+1 -t(t) - S jt -i(t))) || < 
WSn-iity'W ■ (\\M h+1 - I\\ ■ \\S n+1 ^(t)\\ + ll^ +1 -i(*) - S h ^{t)\\) 

<C(t)l\c je+1 \C(t)+ % 



3=3 1 



Hence 



||^-i(t)- 1 ^ +1 ^ +1 _ 1 (*)||<exp{c'(t)[c'(4)| Ci , +1 |+ £ 

3=31 

Multiplying all the above estimates, we see that, for K E 2 m+1 Z, one has 
J] * k H(t)\\ <C 2 (t)e W {c(t)[c(t)Y,\cj\ + Y. £ i\} ■ 



Kk<K 



i>i 
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Therefore the partial products corresponding to K G 2 m+ Z are bounded 
for each t G E n . The products corresponding to other K differ from 

n>m 

the products corresponding to K G 2 m+1 Z by just N couples of (uniformly) 
bounded matrices (N G {1, 2, , 2 m+1 - 1}). Therefore, all the sequence 
of partial products is bounded for such t. 

□ 
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